ارائه ی الگوریتمی فراابتکاری بر پایه ی شبیه سازی تبرید برای مسئله ی زمان بندی گروهی در محیط جریان کارگاهی انعطاف پذیر با زمان های آماده سازیِ وابسته به توالی

نویسندگان

سعید راستی

دانشکده مهندسی صنایع- دانشگاه علوم و فنون مازندران ناصر سلماسی

دانشکده مهندسی صنایع- دانشگاه صنعتی شریف

چکیده

در این تحقیق مسئله ی زمان بندی گروهی در محیط جریان کارگاهی )فلوشاپ( انعطاف پذیر، با در نظر گرفتن زمان های آماده سازیِ وابسته به توالیِ گروه ها و نیز تابعِ هدفِ کمینه سازیِ زمانِ تکمیلِ مورد نیاز برای پردازش کارهای داخل گروه ها )$f f_m|f m l s, s_{p l c}|c_{m a x}$( مورد بررسی قرار گرفته است. برای این مسئله یک مدل برنامه ریزی خطی عدد صحیح مختلط برای نخستین بار ارائه شده است. دو رویکرد فراابتکاری بر پایه ی شبیه سازی تبرید برای حل تقریبی مسئله توسعه داده شده است. مقایسه ی عملکرد الگوریتم های پیشنهادی در این تحقیق با دیگرالگوریتمِ موجود در ادبیات ـ که برمبنای جست وجوی ممنوع استٓـ نشان می دهد که الگوریتم شبیه سازی تبرید پیشنهادی به طور متوسط جواب ها را حدود ۳ درصد بهبود می دهد.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

مدل های عمومی برای مسائل توالی جریان کارگاهی ترکیبی با زمان های آماده سازی وابسته به توالی

در این مقاله دو مدل برنامه ریزی مختلط عدد صحیح (MILP) برای جریان کارگاه ترکیبی (HFS) با زمان های آماده سازی وابسه به توالی ارائه می شود. در مدل اول فرض شده که ماشین های موجود در هر مرحله یکسان (I) بوده اما در مدل دوم این ماشین ها مختلف در نظر گرفته شده اند. همچنین در این مقاله تفاوت بین مدلهای ارائه شده بر اساس راحتی بکارگیری و نیز قابلیت توسعه و مسائل گوناگون مورد بحث قرار گرفته است. یکی از مه...

متن کامل

ارائه‌ی الگوریتمی فراابتکاری بر پایه‌ی شبیه‌سازی تبرید برای مسئله‌ی زمان‌بندی گروهی در محیط جریان کارگاهی انعطاف‌پذیر با زمان‌های آماده‌سازیِ وابسته به توالی

در این تحقیق مسئله‌ی زمان‌بندی گروهی در محیط جریان کارگاهی )فلوشاپ( انعطاف‌پذیر، با در نظر گرفتن زمان‌های آماده‌سازیِ وابسته به توالیِ گروه‌ها و نیز تابعِ هدفِ کمینه‌سازیِ زمانِ تکمیلِ مورد نیاز برای پردازش کارهای داخل گروه‌ها )$F‌F_m|f‌m‌l‌s, S_{p‌l‌c}|C_{m‌a‌x}$( مورد بررسی قرار گرفته است. برای این مسئله یک مدل برنامه‌ریزی خطی عدد صحیح مختلط برای نخستین بار ارائه شده است. دو رویکرد فراابتکاری بر پای...

متن کامل

مدل های عمومی برای مسائل توالی جریان کارگاهی ترکیبی با زمان های آماده سازی وابسته به توالی

در این مقاله دو مدل برنامه ریزی مختلط عدد صحیح (milp) برای جریان کارگاه ترکیبی (hfs) با زمان های آماده سازی وابسه به توالی ارائه می شود. در مدل اول فرض شده که ماشین های موجود در هر مرحله یکسان (i) بوده اما در مدل دوم این ماشین ها مختلف در نظر گرفته شده اند. همچنین در این مقاله تفاوت بین مدلهای ارائه شده بر اساس راحتی بکارگیری و نیز قابلیت توسعه و مسائل گوناگون مورد بحث قرار گرفته است. یکی از مه...

متن کامل

روش فراابتکاری برای زمان بندی تولید کارگاهی انعطاف پذیر چندهدفی با دنباله ی وابسته از زمان های راه اندازی ماشین

برای رسیدن به این هدف چهار نمایش مختلف برای ذرات انجام می شود و چهار الگوریتم فراابتکاری ارائه می شود و این الگوریتم ها با هم مقایسه می شوند

15 صفحه اول

مدل سازی و زمان بندی مسئله ی جریان کارگاهی ترکیبی با ماشین های پردازش دسته یی

در این پژوهش مسئله ی زمان بندی جریان کارگاهی ترکیبی با ماشین های پردازش دسته یی، با هدف کمینه کردن زمان تکمیل کل کارها مورد مطالعه قرار گرفته است. ماشین های پردازش دسته یی از قابلیت پردازش همزمان چند کار در یک دسته برخوردارند. ظرفیت ماشین ها و اندازه ی کارها در هر مرحله مشخص است. دسته ها پس از تشکیل تا آخرین مرحله ثابت می مانند. مجموع اندازه کارهای هر دسته نباید از کوچک ترین ظرفیت ماشین ها بیشت...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
مهندسی صنایع و مدیریت

جلد ۲۰۱۱، شماره ۱، صفحات ۷۵-۹۱

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023